Computationally enhanced projection methods for symmetric Sylvester and Lyapunov matrix equations
نویسندگان
چکیده
منابع مشابه
Direct Methods for Matrix Sylvester and Lyapunov Equations
We revisit the two standard dense methods for matrix Sylvester and Lyapunov equations: the Bartels-Stewart method for A1X +XA2 +D = 0 and Hammarling’s method for AX + XA + BB = 0 with A stable. We construct three schemes for solving the unitarily reduced quasitriangular systems. We also construct a new rank-1 updating scheme in Hammarling’s method. This new scheme is able to accommodate a B wit...
متن کاملProjection methods for large T-Sylvester equations
The matrix Sylvester equation for congruence, or T-Sylvester equation, has recently attracted considerable attention as a consequence of its close relation to palindromic eigenvalue problems. The theory concerning T-Sylvester equations is rather well understood and there are stable and efficient numerical algorithms which solve these equations for smallto medium-sized matrices. However, develop...
متن کاملAnalytic perturbation of Sylvester and Lyapunov matrix equations
We consider an analytic perturbation of the Sylvester matrix equation. Mainly we are interested in the singular case, that is, when the null space of the unperturbed Sylvester operator is not trivial, but the perturbed equation has a unique solution. In this case, the solution of the perturbed equation can be given in terms of a Laurent series. Here we provide a necessary and su cient condition...
متن کاملProjection methods for large-scale T-Sylvester equations
The matrix Sylvester equation for congruence, or T-Sylvester equation, has recently attracted considerable attention as a consequence of its close relation to palindromic eigenvalue problems. The theory concerning T-Sylvester equations is rather well understood and there are stable and efficient numerical algorithms which solve these equations for smallto medium-sized matrices. However, develop...
متن کاملSelf-Generating and Efficient Shift Parameters in ADI Methods for Large Lyapunov and Sylvester Equations
Low-rank versions of the alternating direction implicit (ADI) iteration are popular and well established methods for the numerical solution of large-scale Sylvester and Lyapunov equations. Probably the largest disadvantage of these methods is their dependence on a set of shift parameters that are crucial for a fast convergence. Here we compare existing shifts generation strategies that compute ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2018
ISSN: 0377-0427
DOI: 10.1016/j.cam.2017.08.011